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WHAT IS CLAIMED IS: 

Claim 1. (cancelled) 
Claim 2. (cancelled) 
Claim 3. (cancelled) 
15 Claim 4. (cancelled) 

Claim 5. (currently amended) A method for implementation 
of hybrid Walsh complex orthogonal codes for CDMA, said method 
comprising the steps: 
20 there are N Walsh codes each with N chips wherein N is a 
power of 2, 

classify said Walsh codes into even codes and odd codes 

according to their even and odd properties about their 
code centers between chips N/2 and N/2+1, 
25 said Walsh codes by definition are the {+1,-1} valued orthogonal 
Hadamard codes re-ordered with increasing sequency where 
sequency is the average rate of phase changes over each N 
chip code length, 
there are N discrete Fourier transform codes each with N real 
30 chips, 

re-order said discrete Fourier transform even codes and odd codes 

according to increasing frequency, 
construct a one-to-one correspondence of said N Walsh codes with 
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said N Fourier transform codes such that sequency 
corresponds to frequency, even codes correspond to even 
codes, and odd codes correspond to odd codes, 
there are N Discrete Fourier Transform (DFT) codes each with N 
5 complex chips, 

said DFT codes are arranged in increasing frequency and each code 
is the complex addition of a real axis code and an 
imaginary axis code, 
construct a mapping which uses said N Fourier codes to construct 
10 said DFT codes, 

use said mapping and said correspondence to generate real and 

imaginary axis component codes of said hybrid Walsh codes, 
said hybrid Walsh codes W(c) with code index c=0,l,2,. . . ,N-1, 
are re-orderings of said Walsh codes defined by equations 
15 for c = 0, W(c) = W(0) + jW(0) 

for c = 1,2,..., N/2-1, W(c) = W(2c) + jW(2c-l) 
for c - N/2, W(c) = W(N-l) + jW(N-l)) 

for c = N/2 + 1, ...,N-1, W(c) = W(2N-2c-l) + jW(2N-2c) 
wherein W(u) is said Walsh code for index u and j=V-l, 
20 digital signal processors in the transmitter encoder and receiver 
decoder for CDMA communications have a memory assigned to 
said Walsh codes and memories assigned to said real axis and 
imaginary axis codes of said hybrid Walsh codes, 
hybrid Walsh codes are generated by reading code chip values from 
25 said Walsh code memory and writing to said hybrid Walsh 

memories using addresses specified by said re-orderings of 
said Walsh codes, 
said hybrid Walsh codes are read from said real and imaginary 
axis memories using said addressing for Walsh codes and, 
30 said hybrid Walsh codes are implemented in the CDMA encoder for 
said transmitter and in the CDMA decoder for said receiver 
by replacing existing said Walsh real codes with said 
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hybrid Walsh complex codes using the same code vector 
indexing. 

Claim 6. (currently amended) A method for implementation of 
generalized hybrid Walsh codes for CDMA from code sets which 
include said hybrid Walsh, said Hadamard, said Walsh, said DFT, 
and pseudo-noise (PN) , said method comprising: 
tensor products also called Kronecker products are used to 

construct said codes, 
an example 24 chip tensor product code is constructed from a 8 

chip hybrid Walsh code and a 3 chip DFT code, 
said 24 chip code is defined by a 24 row by 24 column code 

matrix C 24 wherein row vectors are code vectors and column 

elements are code chips, 
said 8 chip hybrid Walsh code is defined by a 8 row by 8 

column code matrix , 
said 3 chip DFT code is defined by a 3 row by 3 column code 
matrix E 3 , 

said C 24 is constructed by tensor product of said fife with said E 3 
defined by equation 
C 24 = % ® Ea 

wherein symbol "®" is a tensor product operation, 
row u+1 and column n+1 matrix element C 24 (u+l,n+l) of said C 24 is 
defined by equation 

C 24 (u+l,n+l) = % (u 0 +l,n 0 +l) E 3 (Ui+1, ru+1) 

wherein 

u+1 = u 0 +l + 3 (ui+1) 

u = 0,1, ...,23 

n+1 = n 0 +l + 3(n x +l) 

n = 0,1, ...,23 
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wherein u,n are code and chip indices for said codes C 24 and 
u 0 ,n 0 are code and chip indices for said code V% anci u i/ n i 
are code and chip indices for said code E 3/ 

digital signal processors in said transmitter encoder and 
5 receiver decoder for CDMA communications have memories 

assigned to said C 24 , %, E 3 codes, 

said C 24 codes are generated by reading code chip values from said 
^ memory and said E 3 memory, 

said chip values are combined using said equations to yield 
10 said chip values for said C 24 codes and write to said 

C 24 memory, 

said C 24 codes are read from said memory and implemented in said 
encoder for said transmitter and in said decoder for said 
receiver, 

15 an alternate method uses direct products to construct said codes, 
an example 11 chip direct product code is constructed from said 8 

chip hybrid Walsh code and said 3 chip DFT code, 
said 11 chip code is defined by the 11 row by 11 column code 

matrix Cn, 

20 said C n is constructed by direct product of said % with said E 3 
defined by equation 
Cu = % © E 3 

wherein symbol w ©" is a direct product operation, 
row u+1 and column n+1 matrix element C u (u+l,m+l) of said Cn is 
25 defined by equation 

Cn(u+l,n+l) = % (u 0 +l,n 0 +l) for u=u 0 , n=n 0 , 

= E 3 (ui+l,ni+l) for u=8+Ui, n=8+ni, 
= 0 otherwise, 
said digital signal processors in said transmitter encoder and 
30 said receiver decoder for CDMA communications have memories 

assigned to said Cn, % , E 3 codes, 
said Cn codes are generated by reading code chip values from said 
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fok memory and said E 3 memory, 
said chip values are used by said equations to yield said chip 

values for said Cu codes and write to said C u memory, 
said Cu codes are read from memory and implemented in said 
5 encoder for said transmitter and in said decoder for said 

receiver, 

an alternate method uses functional combining to construct 
said codes, 

an example 11 chip functional combined Cu code is constructed 
10 from said Cu codes by using codes to fill the two null 

subspaces of said Cn. 
said Cn codes are read from memory and implemented in said 

encoder for said transmitter and in said decoder for said 
receiver and, 

15 an alternate method uses a combinations of tensor products, 

direct products, and functional combining to construct said 
codes which are read from memory and implemented in said 
encoder for said transmitter and in said decoder for said 
receiver. 



Claim 7. (currently amended) A method for implementation of 
writing multiple data rate user symbols onto code vectors of said 
codes in claim 5, said method comprising the steps: 
25 said encoder operates as a block encoder, 

each block of received N data symbols is encoded with said hybrid 

Walsh codes and encoded data symbol vectors are summed to 

yield an encoded chip vector consisting of N chips, 
encoder outputs said chip vector at chip rate 1/T chips per 
30 second, 

said encoder accepts up to N data symbols per block, 

said encoder accepts up to M users per block, 

said users have data rates from the menu 1/NT,2/NT,. . .,2/T 

respectively corresponding to 1,2,. . . ,N/2 said user 
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data symbols over said block, 
user data symbols over said block are arranged in packets with 
each packet containing said user data symbols for said 
block, 

5 said encoder accepts packets from each user and writes them to a 
code vector memory "A" for each block, 
binary address index d=d 0 +2di+4d 2 + . . - + (N/2)d M _i = 0,1,. . .,N-1 is 
used for addressing of said data symbols stored in "A" 
wherein binary coefficients d 0 ,di, . - . , d M -i take values 
10 0,1, 

said binary address index can be independently mapped onto said 
data symbol addresses of "A" to provide additional 
flexibility in assigning users to hybrid Walsh vectors, 
said data symbol address is partitioned into M overlapping 
15 algebraic index fields d M -i, d M -2dM-i# - • •/ d x d 2 - * • * d M - 2 d M -i , 

d 0 did 2 - • • 'd M -2dM-i/ with each field indexed over the allowable 
number 2,4,. . . ,N/2,N of said data rate users at symbol 
rates 1/2T,1/4T,. . .,2/NT,l/NT respectively, 
assign said users with like data symbol rates to the M groups 
20 u 0 , ui, . . u M _2, u M -i, of users with the respective symbol 

rates 1/2T,1/4T,. . .,2/NT,l/NT, 
assign said data symbol indices in said index field d M -i to said 
users in said group u 0 , assign said data symbol indices in 
said index ield d M - 2 d M -i to said users in said group Ui, et 
25 al and finally assign said data symbol indices in said 

index field d 0 did 2 • • • • d M - 2 d M -i to said users in said group u M -i, 
use said mapping and assignments to specify said write addresses 
of said user data symbols onto said input code vector 
stored in said memory "A" and, 
30 said input vector in said "A" is encoded in said encoder of said 
CDMA transmitter and processed for transmission. 
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Claim 8. (currently amended) Wherein said hybrid Walsh 
codes in claim 5 have a fast encoding implementation algorithm, 
comprising the steps: 

said fast implementation algorithm in encoder uses said memory 
5 "A" for input and to support pass 1, memories "B","C" to 

support passes 2, . . . ,M and re-ordering pass, and memory 
"D" for output, 

write input data symbol vector Z(d 0 , di, . . .,d M -2/ d M -i) to said 

"A" wherein said (d 0 , d x , . - . ,d M - 2 , d M -i) is said binary 
10 addressing index after said mapping of said data vector 

onto said "A", 

pass 1 reads from said "A", performs pass 1, and writes the 

output to said "B", 
pass 1 multiplies said Z by the kernel [ (-1) A dr 0 n M _i+j (-1) A di 0 
15 n M _i] and sums over dr 0 ,di 0 =0,l to yield the partially 

encoded symbol set Z (n M -i, d lf . . . ,d M - 2 , d M -i) where dr 0 =cr(d 0 ) 
and cr(d) is the real axis Walsh code for d, di 0 =ci (d 0 ) 
where ci (d) is the imaginary axis Walsh code for d, and n M -i 
is a binary code chip coefficient in said code chip 
20 indexing n = n 0 +2rii+. . . + (N/4) n M - 2 + (N/2) n M -i, 

write said output symbol set Z (n M -i, d x , . . . ,d M - 2 , d M -i) to said 

"B" wherein said address index n M -i replaces said index d 0 , 
pass 2 reads from said "B", performs pass 2, and writes the 
output to said "C", 
25 pass 3 reads from said "C", performs pass 3, and writes the 
output to said "B", 
subsequent passes alternate in read/write from/to said "B" and 

write/read to/from said "C", 
implement passes m=2,3,. . . ,M-1 of said fast encoding algorithm 
30 by multiplying 

Z(n M _i, n M - 2 . - .,n M - m+ i, d ffi -i, . - .,d M - 2 f d M -i) by the kernel 
[ (-1) A dr m _i(n M - m + n M ^i)+j (-1) A di n -i(nM-m+ n M - m+ i])] and summing 
over dr m -i,di m -i=0, 1 to yield the partially encoded symbol 
set Z (n M -i, n M _i, n M -2 • • n M - m/ d m/ . . .,d M - 2 / d M -i) / 
35 implement pass M of said fast encoding algorithm by 
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by multiplying Z (n M -i, n M -2 - - - *n 2 , n lr d M -i) by the kernel 
[ (-1) A dr M -i(n 0 + ni)+j(-l) A di M -i(n 0 + nj ] and summing ov.er 
dr M -ir di M _i=0, 1 to yield the encoded symbol set 
Z(n M -i, n M -i, n M _ 2 • . -/n 2 , ni, n 0 ) , 
5 reorder said encoded symbol set in memory in the ordered output 
format Z(n 0 , n 1; . . . ,n M - 2 , n M _i) and store in said "D" and, 
said encoder in said transmitter reads said encoded symbol vector 
in said XX D" and overlays said vector with long and short PN 
codes to generate N chips of said hybrid Walsh encoded 
10 data symbol vector for subsequent processing and 

transmission. 



Claim 9. (currently amended) Wherein said hybrid Walsh 
15 codes in claim 5 have a fast decoding implementation algorithm, 
comprising the steps: 

said decoder in said receiver strips off said PN codes from 

said received N chip encoded data symbol vector and outputs 
said received hybrid Walsh encoded chip vector Z (n 0 , n lf . . 
20 .,n M -2/ n M _x) for implementation of said fast decoding 

algorithm, 

said fast implementation algorithm in said decoder uses memory 
"E" for input and to support pass 1, memories "F","G" to 
support passes 2,3,. . . ,M and re-ordering pass, and 
25 memory W H" for output, 

write said Z(n 0 , n x , . . . ,n M -2, n M -i) to said "E" wherein 

(n 0 , ni, . . . ,n M -2r n M -i) is the binary address, 
pass 1 reads from said "E", performs pass 1, and writes the 
output to said "F" , 
30 implement pass 1 of said fast decoding algorithm by multiplying 
said Z(n 0/ ni, . . . ,n M -2, n M -i) by the kernel [ (-1 ) /s n 0 dr M _i+ j (- 
l) A n 0 di M -i] and summing over n o =0,l to yield the partially 
decoded symbol set 
Z (d M -i, ni, . . .,n M - 2 , n M -i) / 
35 write said output symbol set Z(d M -i, n lr . . .,n M - 2 , n M - x ) to said 
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"F" wherein address index d M _i replaces index n 0/ 
pass 2 reads from said "F", performs pass 2, and writes the 

output to said "G", 
pass 3 reads from said "G", performs pass 3, and writes the 
5 output to said "F", 

subsequent passes alternate in read/write from/to said "F" and 

write/read to/from said XX G", 
implement passes m=2,3,. . .,M-1 of said fast decoding algorithm 
by multiplying Z(d M -!, d M -2 • • - / d M -m+:w n m _ lf . . . ,n M _2/ n M _i) 
10 by the kernel 

[ (-1) "n^dr^ +dr M - m+ i)+j ("D "n^i (di M - m +di M - m+ i]) ] and summing 
over n m _i=0,l to yield the partially decoded symbol set 
Z (dM-i, dM-i ,dM-2 • • • / dn-m/ n m , . . . /n M _2/ n M -i) , 
implement pass M of said fast decoding algorithm by 
15 by multiplying Z (d M -i, d M _ 2 . . . ,d 2 , d lf n M _i) by the kernel 

[ (-1) A n M _i (dr 0 + dr x ) +j (-1) A n M -i(di 0 + dii) ] and summing over 
n M -i=0,l and rescaling by dividing by 2N to yield the 
decoded symbol set 
Z(d M _i, d M -i, d M -2 - • -/d 2/ di, d 0 ) , 
20 reorder said decoded symbol set in the ordered output format 
Z (d 0/ di, . . .,d M -2/ d M -i) and store in said "H" and, 
said decoder in said receiver reads said decoded symbol vector 
in W D" , re-orders the read data symbols to remove said 
mapping onto said "A", and performs subsequent receive 
25 signal processing to recover the information from the 

data symbols . . 
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